МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ Національній університет "Львівська політехніка"
МЕТОДИ СИНТЕЗУ ТА ОПТИМІЗАЦІЇ Завдання до лабораторної роботи № 3 з курсу "Методи синтезу та оптимізації" для студентів базового напряму 6.08.04 "Комп'ютерні науки" КН-416 ЗАТВЕРДЖЕНО на засіданні кафедри САПР Протокол № 1 від 28.08 2008 р. ЛЬВІВ 2008 Транспортна задача Розв’язати транспортну задачу. Завдання наведені нижче. 1. 
  12 15 17 16  10 14 13 12 15  22 16 17 18 22  28 14 15 16 11   2.

  80 50 55 25  74 14 14 13 9  90 18 20 19 11  46 17 15 14 11   3.

  50 50 50 50  60 12 10 13 11  60 14 12 11 15  80 12 15 15 14   4.

  10 15 18 27  10 1 2 3 7  20 2 4 3 9  30 3 1 2 8   5.

  2 10 3 10  15 18 16 15 15  5 12 11 9 10  5 10 10 10 8   6.

  60 20 35 30  40 9 10 11 15  60 11 12 8 10  45 12 13 13 10   7.

  14 13 8 10  12 11 13 15 12  20 10 12 13 10  13 11 9 12 8   8.

  6 11 7 6  15 24 25 22 25  10 25 26 23 26  5 22 26 22 25   9.

  10 15 20 14  20 13 12 14 11  21 15 14 15 12  18 17 16 16 13   10.

  80 20 50 60  50 12 13 13 14  70 12 14 11 10  90 12 15 9 14   11.

  13 13 15 26  24 14 20 13 12  27 15 19 12 11  16 16 12 15 13   12.

  13 27 15 33  15 14 17 16 16  23 19 14 11 12  50 13 14 13 13   13.

  60 30 70 40  65 14 16 12 13  45 15 14 16 12  90 18 17 15 14   14.

  15 17 30  13 8 13 7  18 9 15 7  18 10 16 8  13 12 17 12   15.

  40 25 35 50  74 16 13 14 16  36 17 12 13 15  40 13 12 12 12   16.

  25 25 25 25  35 12 13 12 11  35 15 14 13 12  30 14 12 15 15   17.

  11 11 8 10  5 15 16 14 15  20 17 15 16 16  15 17 14 17 15   18.

  70 50 40 40  60 12 10 15 14  95 26 24 23 23  45 14 16 12 11   19.

  22 30 38 10  40 15 16 15 14  40 17 17 15 14  20 18 14 16 15   20.

  12 11 16 26  10 12 11 14 13  25 13 11 14 13  30 12 11 12 11   21.

  40 50 60 50  60 12 10 13 11  65 14 12 11 15  75 12 15 15 14   22.

  25 20 65 70  50 17 18 16 14  50 12 16 13 14  50 13 14 15 12   23.

  2 10 3 10  15 18 16 15 15  5 12 11 9 10  5 10 10 10 8   24.

  11 12 22 15  10 9 10 11 15  20 11 12 8 10  30 12 13 13 10   25.

  12 15 17 16  12 14 13 12 15  20 16 17 18 22  28 14 15 16 11   26.

  85 50 55 20  70 14 14 13 9  90 18 20 19 11  50 17 15 14 11   27.

  50 50 50 50  60 12 10 13 11  60 14 12 11 15  80 12 15 15 14   28.

  15 15 18 22  10 1 2 3 7  20 2 4 3 9  30 3 1 2 8   29.

  2 10 3 10  15 18 16 15 15  5 12 11 9 10  5 10 10 10 8   30.

  20 30 10 30  40 9 10 11 15  30 11 12 13 10  20 12 13 13 10